1 

Comments on "Capacity with explicit delay guarantees for 
generic sources over correlated Rayleigh channel" 

Ozgur Ercetin, and Mehmet Ozerk Memis, Student Member, IEEE 

Abstract 

We address a major flaw in the abovementioned paper, which proposes to calculate effective capacity of random 
channels by the use of central limit theorem. We analytically show that the authors are incorrect in finding the 
effective capacity by first taking the limit of cumulative random process rather than taking the limit of moment 
generating function of the same process. We later quantify our results over a correlated ON-OFF process. 

Index Terms 

Central Limit Theorem, moment generating functions, effective capacity. 

I. Introduction 

In 0, the authors inspired by the effective bandwidth theory have developed a dual effective capacity 
theory to analyze random and time-varying wireless channel under a probabilistic delay constraint. The 
so-called effective capacity provides a way to figure out the maximal constant arrival rate that can be 
sustained by the stationary ergodic service process, at the target Quality of Service (QoS) exponent. The 
authors in [|Tj| claim that the method given in [|2]| cannot be applied to general channel models such as 
time-correlated Rayleigh fading, and it is only parametrized with respect to the so-called QoS exponent. 
Hence, they provide an alternate method of calculating the effective capacity which only involves the 
mean and variance of the cumulative service process. 

We analytically show that the effective capacity calculated by the method in [1J is wrong. Furthermore, 
we numerically demonstrate that even when the proposed method is used as an approximation to the 
actual effective capacity, the approximation is only valid under certain channel conditions and for small 
values of QoS exponent. 

O. Ercetin and M. O. Memis are with the Faculty of Engineering and Natural Sciences, Sabanci University, Istanbul, 34956 Turkey e-mail: 
{oercetin,ozerkmemis}@ sabanciuniv.edu. 



II. Brief Summary of Effective Capacity Theory 

For stationary ergodic arrival and service process, the queue-overflow probability is shown to be 
asymptotically decaying with exponential rate 

lim log (P{Q(oo)} >x) = e~ 9x } (1) 

where Q(oo) is the queue length at stationary state, and 9 is called the QoS exponent. The smaller 9 is, 
the looser QoS guarantee achieves, which is reflected in the slower decay rate. On the contrary, faster 
decay rate with larger 9 guarantees stringent QoS performance. 

Let c(t) be the instantaneous service rate of the queue in terms of bits that can be served in a finite 
length slot r, and C(t) = ^*=o c ( r ) ^ e me maximum aggregate number of bits that can be served during 
[0,*]. 

Wu and Negi developed the concept of effective capacity 10, which is defined as the function of 
Gartner-Ellis (GE) limit of service process and the QoS exponent 9 > 0, i.e., 

BaW = -=etf>, (2) 

where ac(9) is the GE limit of the service process. GE limit of service process is defined in terms of the 
logarithm of moment generating function of cumulative service process C{t). 

a c {9) = lim -logE \e 0C ®] . (3) 

t— >oo t 

III. Comments on the Analysis in [QQ] 

In Section III of (T), the authors claim that regardless of the distribution of instantaneous service 
process, c(r), the effective capacity, Ec{9), is that of a Gaussian random variable with mean and variance 
depending on the service process. We analytically show that in general this is not true, since the authors 
made a mistake while taking the GE limit of the cumulative service process. 

For ease of exposition, we follow JTJ, and develop our arguments for the case of uncorrelated wireless 
channel, where c(r), Vr, are independent and identically distributed (iid) random variables. For this case, 



GE limit of service process can be found from ([3]) as follows: 

at c (9) = lim - logE [e ec(i) l , 

= lim - log! [e eE -o c(r) 

i->oo t L 



lim - log E 

t— >-oo t 
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n 

T=0 

Hm^logfn 1 ^])' ^ 

1 * 

lim-VlogE[e ec «], (5) 



t— >oo t 

T=0 

where Q is obtained from the assumption that c(-) is iid. Note that ([5]) shows that GE limit of cumulative 
service process is simply the limit of the sum of logarithm of moment generating function of the 
instantaneous service process c(-). 

On the contrary, Soret et. al., states in Section III of flU that as t — > oo central limit theorem can be 
applied, and C(t) can be considered as a Gaussian random variable with average t ■ m c and variance 
t ■ cr?, where m c = E[c(r)], and a 2 c = E [(c(r) — m c ) 2 ]. Note that the moment generating function of this 
Gaussian random variable is given as M c {0,t) = e etm c+^-t^ _ £ ven though, this argument is correct on 
its own, the derivation of effective capacity based on this argument appears flawed. Soret et. al., give the 
logarithm of moment generating function of cumulative service process which is found to be a Gaussian 
random variable as: 

a c {9) = lim I log M c {6,t) 

= e(m c + 9 -o 2 )j . (6) 

Clearly, ([6]) and (|5]) are not equal to each other for all instantaneous service processes c(-), even when 
t — > oo. We demonstrate this with a simple example in the following section. 

The problem with the argument made by Soret et. al., is that the authors first take the limit of C(t) 
which is not only inside both the logarithm and expectation but also appears in the exponent of Euler's 
number. In addition, after moving the limit to the exponent of Euler's number, they still take the limit of 
moment generating function of Gaussian random variable divided by t. In summary, ([6]) is the result of 
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the following mathematical statement: 



d c (0) = lim — log! \e 




= lim — log E e' 



*1 



c(r) 



(7) 



In general, a>c(9) and &c(9) are not equal to each other for all 9, and c(-). In fact, a straightforward 
observation shows that these two quantities are equal to each other only when instantaneous service 
process c(-) is iid Gaussian random variable with mean m c and variance o\. 



One may argue that even if ctc{0) and ac{9) are not exactly equal to each other, aa{9) represents a 
good approximation to a c (9) whose derivation is quite complex for a large variety of wireless channels. 
In the following, we demonstrate that this is in fact not true, and the quality of approximation relies on the 
channel parameters as well. For this purpose, we consider a time-correlated and slotted channel model, 
namely ON-OFF channel. The main reason we consider ON-OFF channel model is that it is analytically 
sufficiently simple so that exact closed form solution of ac(9) can be obtained. Meanwhile, ON-OFF 
channel still displays time-correlation among channel states similar to more complicated channel models 
such as Rayleigh channels. Note that the authors in 0J argue that their approach is applicable not only to 
Rayleigh channel model but also to all other possibly correlated channel models. By assuming ON-OFF 
channel model, we can explicitly and inarguably show that their method provides a good approximation 
to exact effective capacity under a limited range of QoS exponent 9, and channel rates. 

ON-OFF channel is modeled as follows. In ON state, the user can send r bits/slot, and in OFF state the 
user is not allowed to transmit any bits. The transition probability from OFF(ON)-state to ON(OFF)-state 
is denoted by 1 — A (1 — //), where < A,/x < 1. It is easy to determine that the stationary probability 
of being in ON-state is given as -kqn = 2 -I- • ^■ m ^- °f mar kov modulated process is found in [J3j . 
Let Q denote the transition probability matrix for an irreducible and aperiodic general A^-state markov 
modulated process, and let be the service rate of each state i, 1 < i < N. Then, 



where R = diag(ri,r 2 , . . . , rjv) is a diagonal matrix of service rates and p(A) is the spectral radius of 



IV. A Numerical Example: On-Off Process 



a c {9) = log (p{Qe m )) , 



(8) 
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matrix A. For ON-OFF source ([8]) simplifies to 



(9) = log(Ja(0) + ly/a(0)* + 4b(O)), (9) 



Of, , 

ov 2 w 2 



where 



a(0) = A + /ie re , (10) 
6(0) = (l-A-/i)e re . (11) 

Note that effective capacity of ON-OFF channel can be determined by inserting ([9]) into ([2]). 

Meanwhile, in order to calculate 6tc(9), we first need to calculate the mean and the variance of 
cumulative service process. Soret et. al., states that over a block of length the mean and variance 
of cumulative service process is given as 

E[C(k)) = km c , 

fc-2 k-1 

v a r(C(k)) = ka 2 c +2j2 E K d<l ~ Pi 

p=0 q=p+l 

where 

K c {m) = E [c(n)c(n + m)} — m 2 c . (12) 
For ON-OFF process described earlier, 

m c =rir N, 

(1-A)(1-^) 



(2 - A - fi) 

E [c(n)c(n + m)} —r 2 itoN 



2 l-/i + (l-A)(A + /i-l)' 



2 - A- a« 

According to the method given in d), <5c(0) can be determined as 

0var(C(fc))\ 



5 C (0) = 9 I m c + (13) 

We compare effective capacity calculated with cec(9) and dec (9) with respect to and r. The state 
transition probabilities of ON-OFF source are arbitrarily chosen as A = 0.2, and /i = 0.6. Note that we 

1 k is chosen to be sufficiently long to ensure that elements of different blocks can be considered approximately independent. 



achieved similar results for other values of A, and fi. In Figure [TJ we observe that effective capacity 
calculated with ac(0) and cec(9) match well when the range of 9 is in [0,0.4]. However, one can easily 
notice that these two lines deviate from each other as 9 increases. When 9 is larger, i.e., QoS guarantees 
are stricter, then ac(9) gives incorrect negative effective capacity values. 
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Fig. 1. Effective capacity of ON-OFF source with respect to QoS Fig. 2. Effective capacity of ON-OFF source with respect to 
exponent 6 when r = 10, A = 0.2, and fi — 0.6. transmission rate r when 6 = 0.6, A = 0.2, and /j, = 0.6. 



In Figure [2| we compare the effective capacities with ac(9) and occ{9) for varying values of transmission 
rate r. Again, we clearly observe that the approximation given in HI is only correct for small values of 
r. 



V. Conclusion 

In this work, we analytically show that in [1] the authors make a major flaw in finding the effective 
capacity by first applying the central limit theorem to the sum of iid random variables c(r) with mean 
m c and variance <j 2 c , and then taking the GE limit of the resulting cumulative random process. Next, over 
a correlated ON-OFF channel we numerically verify that ac(9) is not a good approximation to ac(9) 
either, since the quality of approximation depends to a great degree on the channel parameters. Besides, 
given the channel parameters the proposed effective capacity expression of [HI tends to follow the exact 
solution only in a limited range for QoS exponent 9 and negative capacity values are achievable as seen 
in Figure [T] The same observation is also true for the transmission rate r as shown in Figure [2} Based on 
these observations, we caution the researchers on the applicability of the approach in [[TJ, and recommend 
them to verify that the channel and QoS parameters are chosen so that the approximation is correct. 
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